Planar graph

Results: 671



#Item
561Tree / Graph / Chordal graph / Dual graph / Planar separator theorem / Path decomposition / Graph theory / Planar graphs / Outerplanar graph

Planar Separators and the Euclidean Norm Hillel Gazit*

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-11-16 18:13:27
562Graph coloring / Matching / Combinatorial optimization / Eulerian path / Handshaking lemma / Degree / Vertex / Planar graph / Graph / Graph theory / Mathematics / NP-complete problems

SIAM J. CoMPtrr. Vol. 4, No. 3, September 1975

Add to Reading List

Source URL: web.eecs.umich.edu

Language: English - Date: 2011-11-21 16:36:33
563Homeomorphism / Graph property / Planar graph / Petersen graph / Clique / Graph coloring / Graph / Tree / Robertson–Seymour theorem / Graph theory / Forbidden graph characterization / Minor

BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 36, Number 3, Pages 389–390

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2012-06-12 18:16:06
564Topology / Connectivity / Graph / Path decomposition / Line graph / Graph theory / Planar graph / Lambda calculus

Graphic lambda calculus Marius Buliga Institute of Mathematics, Romanian Academy

Add to Reading List

Source URL: imar.ro

Language: English - Date: 2013-08-11 05:51:36
565Matroid theory / Combinatorics / Graph property / Planar graph / Matroid / Clique / Probabilistic method / Edge coloring / Line graph / Graph theory / Mathematics / Graph coloring

ICM 2002 • Vol. I • [removed]Discrete Mathematics:

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:56:39
566Graph theory / Discrete mathematics / Planar graphs / Matroid theory / Mathematics / Graph coloring / Theoretical computer science

Improved lower bound on an Euclidean Ramsey problem

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-11-06 18:02:30
567Planar graphs / Four color theorem / Wolfgang Haken / Kenneth Appel / Reduction / Chordal graph / Five color theorem / Graph theory / Mathematics / Graph coloring

? Lm.u..C ___flEWe SOLUTION OF THE FOUR COLORPROBLEM

Add to Reading List

Source URL: www.stolaf.edu

Language: English - Date: 2013-03-22 09:36:19
568Topological graph theory / Petersen graph / Apex graph / Linkless embedding / Minor / Nowhere-zero flow / Cubic graph / Line graph / Petersen family / Graph theory / Graph coloring / Planar graphs

Progress on the Four-Color Theorem PAUL SEYMOUR

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:52:07
569Degeneracy / Adjacency matrix / Graph / Planar graphs / Degree / Hamiltonian path / Tree / Color-coding / Connectivity / Graph theory / Mathematics / NP-complete problems

Algorithmica[removed]: 209–223 Algorithmica

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2011-01-06 05:42:27
570Universal graph / Tree decomposition / Minor / Chordal graph / Neighbourhood / Graph / Outerplanar graph / Path decomposition / Clique-sum / Graph theory / Graph operations / Planar graphs

Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs Cyril Gavoille and Arnaud Labourel

Add to Reading List

Source URL: dept-info.labri.fr

Language: English - Date: 2007-08-07 09:06:34
UPDATE